import java.util.Scanner;

public class Test {
  //   判定一个数字是否是素数
  public static void main(String[] args) {
      Scanner scanner=new Scanner(System.in);
      int n=scanner.nextInt();
      int flg=1;
      for(int i=2;i<=Math.sqrt(n);i++){
            flg=1;
          if(n%i==0) {
              System.out.println(n + "不是素数");
              flg=0;
              break;
          }
      }
      if(flg==1){
         System.out.println(n+"是素数");
      }
  }

}
